MUTATING BRAUER TREES 



TAKUMA AIHARA 

Abstract. In this paper we introduce mutation of Brauer trees. We show that our 
mutation of Brauer trees explicitly describes the tilting mutation of Brauer tree algebras 
introduced by Okuyama and Rickard. 



Mutation plays an important role in representation theory, especially in tilting the- 
ory and cluster tilting theory. Cluster tilting theory deals with the combinatorial struc- 
ture of 2-Calabi-Yau triangulated categories and is applied to categorification of Fomin- 
Zelevinsky cluster algebras. This is closely related with tilting theory of hereditary alge- 
bras, and the class of tilting complexes is one of the most important classes from Morita 
theoretic viewpoint |Ri2j . Now it is an important problem to study the combinatorial 
structure of tilting complexes for finite dimensional algebras. In this paper we consider 
this problem for Brauer tree algebras, which form one of the most basic classes of sym- 
metric algebras. The main result of this paper is to describe explicitly the combinatorics 
of tilting mutation for Brauer tree algebras. This is given by mutation of Brauer trees, 
which is a new operation introduced in this paper. 

In Section [I] we recall a construction of tilting complexes T of symmetric algebras A 
which we call Okuyama- Rickard complexes. It was introduced by Okuyama and Rickard, 
and has been played an important role in the study of Broue's abelian defect group 
conjecture. Since it is a special case of tilting mutation as we pointed out in [AI], we call 
the endomorphism algebra End|<b(p r0 jvn(T) tilting mutation of A. 

In Section [2] we introduce a combinatorial operation of Brauer trees which we call 
mutation of Brauer trees. Our main result shows that tilting mutation of Brauer tree 
algebras which we explained above is compatible with our mutation of Brauer trees. A 
special case was given in [KZ] and [Z] (see Remark 12.31) . As an application of our main 
result, we give braid- type relations for tilting mutation of Brauer tree algebras (Theorem 

ESP- 

In Section [3] we prove our main result. Our proof is very simple and seems to be 
interesting by itself. 



1. Preliminary 

Through this paper, let A be a finite dimensional /c-algebra for an algebraically closed 
field k and we assume that A is basic and indecomposable as an A-A-bimodule. Let 
{ei,e2, ■•• ,e n } be a basic set of orthogonal local idempotents in A and put E = 
{1, 2, • • • , n}. For each % G E, we set Pj = e^A and Si = Pj/radPj. 

We denote by mod-A the category of finitely generated right A-modules, by proj-A the 

full subcategory of mod-A consisting of finitely generated projective right A-modules, by 

l 
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mod- A the stable module category of mod- A and by K b (proj-v4) the homotopy category 
of bounded complexes over proj-A 

Let us start with recalling the complex introduced by Okuyama and Rickard [Ok} iRi] , 
which is a special case of silting mutation defined in [AIJ. 



Definition 1.1. Let Eq be a subset of E and put e = ^ ieEo For any i G E, we define 
a complex by 

(Oth) (1st) 



T 



Pi (i G P ) 

— P (i 2 £o) 



where Qj — ^ Pi is a minimal projective presentation of CiAj CiAeA. Now we define 
T := T(Eq) := ©jg^Tj and call it the Okuyama- Rickard complex with respect to Eo- 

The following observation shows the importance of Okuyama-Rickard complexes. 

Proposition 1.2. |Okl Proposition 1.1] If A is a symmetric algebra, then any Okuyama- 
Rickard complex T is tilting. In particular End K b^ pT0 ^_ A ^(T) is derived equivalent to A. 

If we drop the assumption that A is symmetric, an Okuyama-Rickard complex is not 
necessarily a tilting complex but still a silting complex. 

Definition 1.3. Let B be a finite dimensional fc-algebra. For any i G E, we say that 
B is the tilting mutation of A with respect to i if B ~ End^b^ pm y^(T(E\{i})) and write 

A -4 B or 5 = ^(A). 

The aim of this paper is to introduce mutation of Brauer trees and study the relationship 
with tilting mutation of Brauer tree algebras. 

Let us recall the definitions of Brauer trees and Brauer tree algebras 

Definition 1.4. |Alp[ IGR] A Brauer graph G is a finite connected graph, together with 
the following data: 

(i) There exists a cyclic ordering of the edges adjacent to each vertex, usually described 
by the clockwise ordering given by a fixed planar representation of G; 

(ii) For each vertex v, there exists a positive integer m v assigned to v, called the multi- 
plicity. We call a vertex v exceptional if m v > 1. 

A Brauer tree G is a Brauer graph which is a tree and having at most one exceptional 
vertex. 

A Brauer tree algebra A = Ac is a basic algebra given by a Brauer tree G as follows: 

(i) There exists a one-to-one correspondence between simple A-modules Si and edges i 
of G; 

(ii) For any edge i of G, the projective indecomposable A-module Pi has soc(p) ~ 
Pi/rad(Pj) and rad(Pj)/soc(p) is the direct sum of two uniserial modules whose 
composition factors are, for the cyclic ordering (i, i x , • • • , i a , i) of the edges adjacent 
to a vertex v, S^, ■ ■ ■ , S ia , Si, S^, • ■ ■ , S ia (from the top to the socle) where Si appears 
m v — 1 times. 



MUTATING BRAUER TREES 



3 



Note that Aq is uniquely determined by G up to isomorphism. Moreover it is a sym- 
metric algebra. 

We say that a Brauer tree G is a star if there exists a vertex v of G such that all edges 
of G appear in the cyclic ordering adjacent to v. 

The following well-known result shows that derived equivalence classes of Brauer tree 
algebras are determined by certain numerical invariants. 

Theorem 1.5. (EH Theorem 4.2] 

(1) For any Brauer tree algebra A, there exists a tilting complex P G K b (proj-v4) such 
that the endomorphism algebra End K b(p ro j_ J 4)(-P) of P is a Brauer tree algebra for a 
star with exceptional vertex in the center if it exists. 

(2) In particular, derived equivalence classes of Brauer tree algebras are determined by 
the number of the edges and the multiplicities of the vertices. 

2. Mutating Brauer trees 

Let us start with the definition of mutation of Brauer trees. 

Definition 2.1. Let G be a Brauer tree and % be an edge of G. We define a Brauer tree 
fii(G) which is called mutation of G with respect to % as follows. 

(1) The edge % is an internal edge: Let ■ ■ ■ ,i a ,i) and • • • ,jb,i) be the cyclic 
orderings containing i. Let (z'i, gi, - ■ ■ , g c , h) and (jx, h±,--- , hd,ji) be the cyclic or- 
derings containing i\ and ji, which do not contain %. 
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The multiplicities of vertices do not change. 
(2) The edge % is an external edge: Let ■ ■ ■ , jb-,i) be the cyclic ordering containing 
i. Let (ji, hi, ■ ■ ■ , h d ,ji) be the cyclic ordering containing ji, which does not contain 
i. 



G 




The multiplicities of vertices do not change. 

Now we state the main theorem in this paper. 

Theorem 2.2. For any Brauer tree G and any edge i of G, we have an isomorphism 
Hi(Aa) — ^4 W (G) of k- algebras, sending each idempotent ej to ej. 

We prove the theorem above in the next section. This can be regarded as an ana- 
logue of derived equivalences associated with Bernstein- Gelf and- Ponomarev reflection 
of quivers |BGP] and Derksen-Weyman-Zelevinsky mutation of quivers with potentials 
jDWZ|lBlR5] . 



Remark 2.3. Note that a special case of Theorem 12.21 was given in |KZ] and [Z], where 
they only considered the case (2) in Definition 12.11 such that there are no exceptional 
vertices. 

Example 2.4. We give graphs of mutation of Brauer trees. 
(1) Brauer trees with 3 edges and without exceptional vertices: 





o 






o 




o 




o 
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(2) Brauer trees with 4 edges and without exceptional vertices: 
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We give some applications of Theorem 12.21 

For edges i and j in a Brauer tree we say that j follows i if there exists a cyclic ordering 
of the form (• • • 

Theorem 2.5. Let A be a Brauer tree algebra. Then for any edges i,j of the Brauer tree 
of A, we have the following relations: 

(1) (fii) s (A) ~ A for some positive integer s; 

(2) {ij(j,i(A) ~ HiHj(A) if i does not follow j and j does not follow i; 

(3) Hiiijiii(A) ~ fiifiji^A) if i does not follow j and j follows i; 

(4) fj,ifj,jfj,i(A) ~ fijfiifij^A) if i follows j and j follows i. 

Proof. Let G be the Brauer tree of A. By Theorem 12.21 we only have to show the 
corresponding isomorphisms of Brauer trees for G. 

(1) We denote by Br(n, m) the set of labeled Brauer trees which have n edges and mul- 
tiplicity m of the exceptional vertex. We can regard mutation as group action to 
Br(n, m). Since Br(n, m) is a finite set, the order of mutation is finite. 

(2) This assertion can be checked easily. 

(3) Let j' follow i being not j and follow j. We have the following mutation: 




Hence we obtain fiifijfi^G) ~ fiifj,j(G). 
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(4) Let %' follow i being not j and j' follow j being not i. We have the following mutation: 



o o o 





Hence one gets /j,i/j,j/j,i(G) ~ fijfiifij(G). 





o o 




□ 



As another application of Theorem 12.21 we give a simple proof of the following stronger 
statement than Theorem 11.51 

Corollary 2.6. Let G be a Brauer tree and i > 1. For every vertex v of G there exists 
a tilting complex T G K b (proj-Ac) of the form (• ■ • — > — > P° — > P 1 — > — > ■ ■ ■ ) with 
P°, P 1 G proj-Ac such that the Brauer tree o/EndKb( pro j_ J 4)(^) is a star with the vertex v 
in the center. 

To prove the corollary above, we need the following preliminary results. 

Lemma 2.7. For any Brauer tree G and any vertex v ofG, there exists a sequence i±, ig 
of distinct edges such that fii e - ■ ■ \i% x [G) is a star with the vertex v in the center. 

Proof. Take an edge i\ which is followed by an edge j with the vertex v. 

il j v 
O O O 

By Theorem 12.21 we see that the Brauer tree ^(G) is of the form 



which says that the edge i\ has the vertex v. Continuing the argument, we obtain a star 
with the vertex v in the center. □ 

Lemma 2.8. Let G be a Brauer tree and t > 1. If i\, ■ ■ ■ ,ie are distinct edges of G, then 
there exists a tilting complex T G K b (proj-y4 G ) of the form (• • ■ — > — > P° — > P 1 — > — > 
■■■) with P°, P 1 G proj-Ac such that \i h ■ ■ ■ ix h {A G ) ~ End K b (proj _ j 4 G) (T). 
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Proof. For any edge i of G we have a derived equivalence Fi : K b (proj- fii(Ac)) — > 
K b (proj-A G ) given by the Okuyama-Rickard complex T(E\{i}) of A G , Put T e := 
Fjj • • ■ F i( (fi it ■ ■ ■ ^(Aq)), which is a tilting complex in K b (proj-A G ). We show that Tg 
has a form 



(Oth) (1st) 
P ^0 

© 

Q° -Q 1 



(2.8.1) 



where P = ®j & E\{h ■■■ i e } anc ^ Q°i Q 1 e W°i-^G- We use induction on £ > 1. If £ = 1, 
then one observes 7\ = T(£'\{z 1 }). This says that T\ is of the form (12.8. ip . Assume 
£ > 2. It follows from the induction hypothesis that P^ is a direct summand of T^_i and 
the complement T e _i\P ie is of the form R :=(•••->■ -»■ P° -»■ P 1 ->■ ). We 

see that 7) is given by the direct sum of R and a complex P' which admits a triangle 
P' — >■ R — > P ie — > P'[l]: see [XI]. Since P ie and P concentrate on degree and (0,1) 
respectively, one obtains that P' is of the form (••■—>• —> (P')° - ► (-P') 1 —>••-• ). 
This implies that is of the form (12.8.11) . □ 

Now Corollary 12.61 is an immediate consequence of Lemma 12.71 and Lemma 12.81 □ 

The following result is a direct consequence of Corollary 12.61 

Corollary 2.9. Let A be a Brauer tree algebra. Any basic algebra which is derived equiv- 
alent to A is obtained from A by iterated tilting mutation. 

More generally, the statement above is shown for representation-finite symmetric alge- 
bras in [X]. 



3. Proof of main theorem 
In this section we prove the main theorem of this paper. 

We define an (n x n)-matrix C A as C^j = dinifcHom^p, Pj) for any i,j e E, called the 
Cartan matrix of A. Note that if A is a symmetric algebra, then we have = C A { for 
any i,j 6 E. 

We have the following property. 

Lemma 3.1. Let G be a Brauer tree. Then the Cartan matrix C A ° of Aq is determined 
as follows: 

{m v + m u if i = j and the ends of i are u, v; 
m v if i 7^ j and i,j have a common end v; 

otherwise. 

Conversely, the Cartan matrix C A of a Brauer tree algebra A and the data of extensions 
among simple A-modules determine the Brauer tree of A by the following: 
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Method 3.2. Let A be a Brauer tree algebra. Assume that the Cartan matrix C A of A 
and dimfcExt j4 (iS , j, Sj) for any i,jeE are given. We explicitly determine the Brauer tree 
G of A. 

(1) We give the cyclic ordering containing each edge. Fix any % £ E. We define a subset 
I of E by I = {j £ E \ Of- 7^ 0}. Since G is a Brauer tree, one has a disjoint union 
/ = {?}U/oU/i satisfying = for any z £ Jo an d ii £ h- Moreover, for any £ £ {0, 1} 
and any j £ {i} U It there exists uniquely j' £ {i} U such that Ext\(Sj, Sy/) 7^ 0. Thus 
we can take sequences 

i = i°,iV- - ,z a ,i a+1 = f in {z} U/ 

^i ^' 1 ,"-- ,J b ,i b+1 = ^ in {i}Uh 
such that Ext^Sjz, S^+i) 7^ for any < x < a and Ext^Sjy, Sjy+i) 7^ for any 
< y < b. Hence we can explicitly determine the cyclic ordering containing i: 












O 




\ * a 












i 













— O 

































O 



(2) We give the position of the exceptional vertex if it exists. Note that the exceptional 
vertex exists if and only if there is i £ E satisfying C» > 2. Put £ := {i £ E \ C£ > 2} 
and assume that £ is not an empty set. Since the Brauer tree G has only one exceptional 
vertex, we observe that all edges in £ have a common vertex v and any edge having the 
vertex v belongs to £. Thus the vertex v is exceptional. □ 

We show the following easy observation. 

Proposition 3.3. Let A and B be derived equivalent symmetric k-algebras. If A is a 
Brauer tree algebra, then so is B. 

Proof. By Theorem ll.5[ A is derived equivalent to a Brauer tree algebra C for a star with 
the exceptional vertex in the center if it exists. Since A and B are derived equivalent, it 
follows that B and C are also derived equivalent. This implies that B is stable equivalent 
to C. Note that C is a symmetric Nakayama algebra. Hence the assertion follows from 
[XRSl X, Theorem 3.14]. □ 

We also need the following result. 

Lemma 3.4. \Ok\ Lemma 2.1] Let E be a subset of E and put e := Y2ieE e i- Let 
T := T(Eq) be the Okuyama-Rickard complex with respect to Eq. Assume that A is a 
symmetric algebra. Now the endomorphism algebra B = End^p^^T) of T is stable 
equivalent to A and we denote the stable equivalence by F : mod- A ^> mod-i?. Then the 
following hold: 

(1) If i ^ Eq, then F(Q(Si)) is a simple B-module; 

(2) If i £ Eq, then F{Yi) is a simple B-module, where Yi is maximal amongst submodules 
of Pi such that any Sj (j £ Eq) is not a composition factor ofYi/Si. 
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Now we are ready to prove Theorem 12.21 

Proof of Theorem 12.21 Let G be the Brauer tree of A and we use the notation of Defi- 
nition |2J3 Since the Okuyama-Rickard complex T := T(E\{i}) is tilting by Proposition 
11.21 B := fii(A) is a Brauer tree algebra by Proposition 13.31 Our goal is to show that the 
Brauer tree of B coincides with fii(G). To do this, we only have to calculate the Cartan 
matrix of B and extensions among simple P-modules. 

Recall that T is defined as the direct sum of the following complexes: 

(0th) (1st) 

Ti : P% x © Pj x - Pi 

T e : P t (l±i) 

(If the edge i is external, then replace the above first complex with P^ — > Pi or Pj 1 — > Pi.) 

(1) Let C A , C B be Cartan matrices of A, B. We calculate Cf m . For each £ £ E, we 
denote by Pf a projective indecomposable P-module corresponding to Tg. 

(i) We can easily check Cf m = C^ m for any £ ^ i and m ^ i. 

(ii) We calculate Cf t for £ ^ i. If I ^ i, then we have equalities 



C* =dim k ttom B (P l B ,P i 



dim/ c Hom K b( pro j_ J 4) 

dim fc Hom A (P il , P e ) + dim A .Hom A (P jl , P e ) - dim fc Hom A (P, P e ) 



(l 1 



B 



riA i /~iA riA 

— u he "+* ^j x t ~ u ie- 
Therefore one sees the following: 

'0 (£ £ {z 2 , •• • ,i a } or {j 2 , • ■ ■ , jb}); 

C&^0 (/eK-.jJ); 

c£ £ ^o (€g{/h ) ---,M); 

rrivit) {£ = h or ji); 
(otherwise) 

where t> (£) is the vertex of £ that i does not have, 
(iii) We show C B = m v ^ + One sees equalities 

Cf =dim fc Hom B (P i B ,P i B ) 

= dimfcHomKb^j-oj^^Tj, Tj) 

(2) For each £ £ P, we put = Pf/r&dPf. We calculate Ext^Sf , S£). We denote 
by P : mod - A — > mod -P the stable equivalence between A and B given by T. By Lemma 
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13.41 one sees that F sends 



n(Si) {e = i) 

X t := { Y e (£ = % x or j x ) 
Si (otherwise) 

to Sf , where Y e is a unique submodule of Pg whose Loewy series is ycf \ ■ 

(a) We can easily check Ext^(Sf, S^) ~ Ext^(S^, S m ) for £, m {i, or I = m = i. 

(b) We calculate Ext 1 B (Sf, Sf) for i G and m g" One has isomor- 
phisms 

Ext^Sf.S*) ~Ext^(X £ ,S m ) 

~Hj)m A (ft(X,),S m ) 

~Rom A (n(X e ),S m ) 

Hom A (Q 2 (Si),S m ) (£ = i) 
Rom A (tt(Y e ), S m ) (£ = ii or j x ) 

^ = z and m G {gi, /ii}) 

^ ((£,m) = (ii,i 2 ) or (ji,j 2 )) 

= (otherwise). 

Similarly, for i g" {Mi; ji} an d ^ G we obtain isomorphisms 

ExtUSf, Sf) ~ Hom A (S,, fi^pQ) 

Hom A (S £ , Si) (m = i) 

Hom A (S £ , fi _1 (Y m )) (m = ^ or j x ) 

y^O ((£,m) = (i a ,h),(gc,ix),(jbJi) or (hdji)) 
= (otherwise). 

(c) We show Extl{Sf, Sf) ^ for £ G Oi, ji}. One sees isomorphisms 

Ext^Sf , Sf) ~ Ext^(Y £ , fi(Si)) 
- Horn 4 (V/, ^) 
-Hornby,, Si) 

7^0. 

Similarly, for £ G {^i,Ji} we have an isomorphism 

Ext^(Sf , Sf) ~ Hom A (S 4 , fi- 2 (F,)) 

= if £ is an internal edge 
7^ otherwise 
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(d) We calculate ExV B (Sf, S%) for £, m e {iiji}. U£^m, it follows from (i) that Cf m = 
0, which implies Ext^Sf , S*) = 0. Let £ = m. Since Uom A (Y £ , Y t ) ^ Hom A (P;, Y e ), 
we have isomorphisms 

Ext^Sf^f) ~ Ext A (Y^,Y,) 

~Hom A (fi(Y),Y) 

f ^ if Ext\(S<, Si) ^ and m„ > 1; 
I = otherwise 

where v is the common vertex of £ and i. 
Applying Method 13.21 we conclude that the Brauer tree of B is given by fii(G). □ 
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